0 1 1 1 2 1 3 1 4 2 5 3 6 6 7 14 8 34 9 95 10 280 11 854 12 2694 13 8714 14 28640 15 95640 16 323396 17 1105335 18 3813798 19 13269146 20 46509358 21 164107650 22 582538732 23 2079165208 24 7457847082 25 26873059986 26 97239032056 27 353218528324 28 1287658723550 29 4709785569184 30 17280039555348 31 63583110959728 32 234590908705922 33 867719773096167 34 3217214114855414 35 11955059477696134 36 44518364277784060 37 166108311040848566 38 620956815436410464 39 2325445563451999544 40 8723402202550254696 41 32776588030179238250 42 123340470633012525260 43 464814641814795024756 44 1754110223327179083054 45 6628410449944327198448 46 25079087267570723322764 47 95003572951537030660588 48 360306103800076283917778 49 1367998940022933482179938 50 5199512705915105544467838 51 19782616577562870642309524 52 75341035985436905383965716 53 287203528324741556429770844 54 1095828975997956676606289340 55 4184812203962550170418384548 56 15994678332807479048525300732 57 61182651141472153091431603120 58 234218884708551464367975098344 59 897314312837261500868662227184 60 3440211823115059702228256150830 61 13198758038301001341263586319872 62 50673179988400458059026700613500 63 194675304379400220089837191947860 64 748379766339460164319432793124896 65 2878743514654817666497134256705863 66 11080142870391689788324647009950798 67 42671830186062975319798093545945142 68 164430783745944160280485622027442078 69 633962676462943277607637368703006610 70 2445547119639246200093311223407619588 71 9438729345859159075729488964336099860 72 36447675525676799715776031437559747226 73 140811738817426387940079938701700285598 74 544270475103269711247132211743267684860 75 2104708637237184602292448797859086217820 76 8142637696202525412214713550567537298776 77 31515848226074367837732097559497555348080 78 122033394329934315423538764847546394243668 79 472725920586746528587931851734027983064488 80 1831962539083955059837579744518085033877362 81 7102247362170851699573377401333756693389050 82 27545000308569879521379343764200317643284306 83 106869420826931566065460764039612831878767460 84 414785789956507197035475249939227428244158614 85 1610461018091637607313357989283750456961757596 86 6255021781895728446900235157764817474177496288 87 24302791125328632177411060847232514431303630148 88 94455832383134636764765276350664581151299907808 89 367234435146380195286912862128702063362164347168 90 1428225608449442677100862318497484780130635150912 91 5556303337779748788496663079799796602472623341296 92 21622594690022003766032163616269638630789046200864 93 84170422948325485908306127035727134098312757181900 94 327746648039464600814314862331614085996836347807896 95 1276560348500409601962317969410520549741761053387476 96 4973546305144358988697925650907753177738843967509292 97 19382516689614345758145159103199550402297491583884802 98 75556336887265852768128236388638344800017440217860668 99 294608969742864070317284186905716676494906063916978368 100 1149034498960754291221310810334012758804356748166588620 101 4482599735450657483435850350874959884832009841230790700 102 17491798618240771775783457978556033092185044200747814988 103 68272291465789176417073717670729892465042200948644100608 104 266537269333392770515498774547158700492904328095521529162 105 1040813391841990340688818566314945508073626648605992879468 106 4065250653203504410640100693142737850744248921134888428680 107 15881789494220356236595209108872204449249029272651933814448 108 62059370578142471981628008179263445522159593906388071401118 109 242554505632036623842567503935320562852239183260512482682212 110 948208072392395382214247209712565536387395905160874602813004 111 3707563455541174474829859974290907728780215416537679044928968 112 14499817825644458089304037319016497408241309426837032420690920 113 56718392957992615531691345726549402515796830912864405610056400 114 221907080040585920105359713136007307926652143792308319679341480 115 868365905434182980415344317566999251453717030416887187757575464 116 3398734681748842711652620502909144555487344935531144510513639396 117 13304949428331565964493348608868442394897633665374650269026963520 118 52094187041713105155486922526509619710065498324933871715147638536 119 204006505157655864727262916232214967609166692503076931665946864844 120 799054050873810071843506262654078760099814141585226888584383831004 121 3130288741171078822768755043546095201908953611103528155738775990048 122 12264998021225795902245277856571340935145970462729360819442109842118 123 48064472453432237360218299988906720780666262368092747736650137146248 124 188388025391173560804737081912984770620680126257632415908596632818008 125 738505367665708896878544165883663260624822818382714415449564803637572 126 2895503712005895606351991068676061808350757297275996418325850612218556 127 11354384322482811479726749128822827027861772615115284407139206611720800 128 44531872961627345515591696447910196802900678884258323015848474990285314 129 174680802551150870218318445913950063312436698806440307740211495248636423 130 685307057927568160608444078328598840929403016965258735893722345806240142 131 2688995198170050477285816218559813960217277765511426677397240452348910358 132 10552580045559774773803810351114328899374605471314510962829647008143931102 133 41418095273373310581210147872743446520606985435500172106175501377931882754 134 162586126435035170478142854066722675262700553536849215745038339959345434872 135 638319064216089987711368810476881030536684983714514325609096727274965215864 136 2506410565221479269830501104842010198978753951173568251373321011335459628556 137 9842961628233986591535947071773823865332591054192933623744917361790386758586 138 38659629676618158697825731818556916584329197235657687286762536877418320016604 139 151861281208068932221935611121273259546845927469234603592663660478781698375700 140 596613497991741315839230284760718563148623059451370760532464781529995502941902 141 2344201425087914890533048599119090840675128069415302328549945237017508484498044 142 9211955255514790909356720796058838644706120345911411938637025276946607661677312 143 36204535660475396597661895983959010976036174305790698506978239060280551270860460 144 142307455145633187675541659913638420182610481414325444608176921634351418721817184 145 559429144313403415267423875911459233976481247142134639915803319050104896951463598 146 2199452363698308599883713936696389936812955787031760685901809813498685556559516092 147 8648391807496983633593636153098888582967333682142342146630537331265910477259690548 148 34010011467283137146338349637549573065101688820823272862883928208968377640720705048 149 133760579292466283543530068205363435150383990839134486762752044013241704827697208964 150 526136914843816372209342968951673839415684740270006342149449354165640596904508606828 151 2069750613086698737156595020729891498437807278516951195662915374081369705112218106968 152 8143015003560861622744881943704653289862930608494694687259588133594409261494504641722 153 32040537105084288082683744717089697451934868446693496697811136215699786350242292912992 154 126084313741762804134896732457709733797784608535373690384899461484241447559241140094396 155 496213347361905376876433550085553741618411461400264982723459743990899548516409290589056 156 1953085884827430046653595278277184478796834382904995388805491200895906546410829496836500 157 7688102652139985742196354759868665507137138755809173956630153127936533752820853796184504 158 30266441691420722713856616158579956412359284908024845184235556913864014513141871939476092 159 119164626530468262225442158436634960940468787057024477774026190659802502836989099825004884 160 469220085251968033162224524171171277803798715936226688739166833540707463771003959678997632 161 1847772666464679395187980597087420681792428157404159270954718677099183139539580858212263194 162 7277172314211021680611508585722714992474435254728472516765249000360174104192322795109114496 163 28662788143294384644159681964957838957331519846777887216949295963732495534711416491379059744 164 112905566044025838060377618992595407833570591044681821895881939231424141961308649317381502694 165 444787847428870746079540832958191266292471993585637115546371577800752110190204490825522732300 166 1752389419194753557901986504789497478209318648104224189032766489730407629740971229862086391304 167 6904750604525031784490079572835899630070120335183252967950598572501243554839470387693328317428 168 27208497570354626959156160438210925274523532355844012289620433730625915720389972503780361411018 169 107225936642257650410678458418970851964160257653334663013121562328404175656720008421131038649548 170 422603802919461130222831298423143317424496842833224051580262380195654539234264554244907673811204 171 1665730613901537503377793458408001637328300558841031875164076833209061547909281211265647769864296 172 6566190921247934793336780007065949606685814184414990118842184972087686616835326231502817347210440 173 25885656412418007758676042327896164960407518440548256458823679252394275191145261255819241135307620 174 102056664109553157956271101703365784914662291160859893887946766123115583741019432089321414484991724 175 402401550289693637127941576772069059718364006612644866913366038959756246606820925772748187249659248 176 1586768606681294533002037674744199072756972251010347166195499472945484167830271080531919728889123600 177 6257528355508379345765932471184028508223999776470873424235374765315445533593008244780625059052819584 178 24678964112932431409493166544132630175772275637185419786275532008149229869083116883992986944963593824 179 97338692488613980768031079015791464258028431339058743678548501028742324859695935459354768015432205944 180 383953106944845687267864863261172215253921458589188385441436066500687747899886857615056792368976103398 181 1514623118808025089596087414243473770683379180503365916931065508186864007878552716931695055084302111520 182 5975363381710003662312777619910201300407138555589139037768092779253034081244998166399465362811424659252 183 23575289753707582455109375365457272325746125293813318075198724124030667183698211930984033051368374542928 184 93021293557780630939232347679218733701551146547161955737052579234620457944741030124051072084193760716304 185 367062461611874556669199982519624522569322946724673563085865666750993796069042141321510474041630111421548 186 1448536640139484736972508108872561847391267119489592334017326462103160070358251646236243788932193395308840 187 5716768000458486281531142203005478833632316643445930054722809015446980269214513368485202683915596943982640 188 22563313820446516170216610749807379139819254982875852474891288041969204804358805349375606794862815771136404 189 89060699181515926288215683261862122153541892135211592578046885630810836236180107060924505255664076596921220 190 351560351723148025151967405562113047605370935504052176742885574519238160595399730080026867460620010613784188 191 1387854480809083284081596981417454930450279717888716531717052345655188349710161489485596321680587254169105944 192 5479209525838216564936016878534552924045361517122828846115797243914972697420529269486979894803950288121748290 193 21633236962631857533180291597335824160874909923471842539009195067995010951275352424710881110944454870325283650 194 85418988103079264401083657650502864268568631031624304281229935383086531823656967978456544742337100910711018844 195 337300007423055423599330662097473403916661888468572609622013967962298843541371144694064134350452163046940748636 196 1332008496085206729322191928092513233907629831249047648225827725263394912747155886551703943653123064664377412196 197 5260488334404671453287606109883646095477428596476931417108721650209072526829926182739507215357580560194100790152 198 20776541835744399974559694581967773749804408036170080151591569769384872390065772903284085386391491450435254492268 199 82063174607809272829824000502300508316381402534621328206435369186020614243929889497634419586950807484071194040112 200 324153663478465110555836451431348429985802840584745935929286748382486107170680957623299806363781376439983559775402