0 1 1 1 2 6 3 16 4 81 5 301 6 1451 7 6231 8 29891 9 137731 10 666976 11 3193026 12 15658831 13 76719891 14 380788006 15 1894818776 16 9502977851 17 47822585931 18 241944876266 19 1228151169656 20 6258922649451 21 31992657321551 22 164040821525031 23 843313974883391 24 4346470145220181 25 22452635183446501 26 116234392275080376 27 602913563991448006 28 3133143879487625641 29 16309854997845814581 30 85039482264571138051 31 444063779740608969951 32 2322129433440352451731 33 12159241432079824799891 34 63748967043905802734106 35 334622881763266994995976 36 1758435090866206564549651 37 9250376485667695305601831 38 48711471456883893835243641 39 256755562627948868868994381 40 1354580974343210088340573401 41 7152661592272734364481472601 42 37799882144466888177232542056 43 199920304382272473206121028766 44 1058161104392428212090081704781 45 5604809254538101168096055642201 46 29707812602657698541040688173176 47 157568275218750648618669755259906 48 836263987007842754263206015977141 49 4441027484574059298280082595662181 50 23598183612428492179717945058396126 51 125463943819348887318434468054601376 52 667413963360645223899672368654055381 53 3552212192238286175052330870616910641 54 18915660536752552384779895359497804081 55 100775579452912542637092278213284325801 56 537146650673888526898041691185798863451 57 2864357311277900439985440313649176134731 58 15280993801655593768481261137519562948016 59 81556721629922326939561070508298690021106 60 435457376917363260873457794623605992859351 61 2325966984427732282516427446320064186440651 62 12428765201573289916670172105605740141079206 63 66437573665471945357253282910414840146833016 64 355267862865592560323331356149296747391110131 65 1900420591232932999354871636934661485474393651 66 10169290430485101484022237537598403832295814226 67 54434516369878067848319001453505072755722095056 68 291471935152583278348285879778470900657807121891 69 1561183016001289286625913903762479002701804743031 70 8364534892239145379567453455834512363101938966201 71 44828793162628938910830292276553867692013391512301 72 240323413219078422420363339081365783691438613982281 73 1288711077195745553677456675723819482737543944589641 74 6912454271539840255197170999851361117209465859701056 75 37087121682334209441626972818769424953605404297505126 76 199033037876171877028524301487947584742629688558875501 77 1068404108608825814849754626340948421115364626990165881 78 5736559743305313862801781617654952732419743509988636266 79 30808492446220058787565674486968185735156908583797765456 80 165496871445642750888579851225633682374662162079077844801 81 889215645348123587372751096023734127042270282726051713201 82 4778812698062911732547956212859123430197376953446420664606 83 25687761129751562452497116413558251562056694726032244943016 84 138109526229921230891862088622909094923358661212609939342481 85 742694204004597978812572585638579594539503630460962788007101 86 3994692979024070888919685573198550660869981431001268345037901 87 21490265176098039358884141351047027226177479579757698381856581 88 115633382561068246065630369684805867349461035456246768754847391 89 622308778602935580811012313324515162392552430813440036281119631 90 3349716726498888524171458520095043109575984792758107962297060776 91 18033829810325983259249548010347460395093224449093722786463190226 92 97105518457732820864400193225091592654777917337884121088375619931 93 522967015368903749882221537422941985232278177675791137623830499391 94 2816939760620173991615989708350759160728053703299643405979830050031 95 15175820450797065254518574228168756549731000852156648065343389808951 96 81770506274727016826417818873568268359308368356347851269437423198301 97 440666113392177932377710647197228528048227044281025828977036773082781 98 2375142674025809446894970376818403386117060506041111781980494152517766 99 12803699953142290990291052772951502901614790070826250872963968394368056 100 69031245690432824104489616530967341691281996236268702817363403413273501 101 372236628991536079366644586644604134722314042432353624568507872254309001 102 2007494898300052747371901099856444003111966629577232055221773893867357631 103 10828057437463884195414673681785968778438301967203698665187385261518036891 104 58412561513237311541966766527474796120601167973851095783897877641091401831 105 315152261455343064537330681612208002688233001211935418437502107093737632551 106 1700560110267560271043288281534375211418453327462733150148742728749476503576 107 9177404387876939360114596085292454934578612200415830825826687434568119635106 108 49533958694029507928871567516980432051066131474745198031425319462263342659891 109 267387123945188664895297517596746235539989144398400749761067635837562644448231 110 1443548061135908980915658640326316007429424635680748846609623072557577920282976 111 7794250501581876215711183084689983202967601819021810263668825699830493832919526 112 42089028278873282362159125144767076143301464613426373919519130197243797774418331 113 227307604231917110289074078365934004699517296853271296702766118643596808445614891 114 1227746423136637547308220738203567237550497461245047859915008738817811232376913506 115 6632117047101672942857550805689205863703584431895655421355200270503804117711699776 116 35829739038374939292832810599155757460091289198746756670254709808002575442121881851 117 193589702906136116805661785433114392661547504618516910640140489084630163901976710431 118 1046085578925514581090909842579761332454747454028354565830745965135392283771711864391 119 5653244357675662469082819630724011791767554932789187230485481505744624655286536532031 120 30554355607790353466356612172764977168001350265248391769592767787340790946982752701701 121 165155329660110295299459231837663710057352466351339073865999515491232165968862700809301 122 892802575072879394899365832140437834461987568676484885285997213213293218141005727092656 123 4826818321561095000354318879507141000200431571723965919096225508578876684773217240542766 124 26098074444555807944190820243726042287202955629811211831494727292981004327810011723100681 125 141122839773082264683674576073181581185513060205230534449573888572835161855165454812732501 126 763179728659452006503303639260658519312826748849413697777673211951227978343012796171761251 127 4127588443604024831868677233571043626223946411534282111671213630162252030687863270120005631 128 22325714732780708257559397927413286300318501328753428887977133564538552950988236442948471891 129 120768360386528181906965703017136024814955187152660398302064649937176199640754478714927541331 130 653339915688858874371182824299715660596848110633477410312657787880961980220523382320172673426 131 3534783819405221753908468941677828571653461393711847689611493861334723412862114375759973234576 132 19125975837999653008176256113631469035177031467913170985188441099174746814756291105755990233731 133 103495358280105211199892596207908120667401100573052819693266225020052916437023056145502683442391 134 560085237646863418856121379257897108172229813040939643948969155794182497959179042113129479166481 135 3031257529806188716970331706016234974699835630606475346344718614023928337194147601161371685390101 136 16406898117400682529701825315499552395324815924678101132472565697395728574777511145921968001257401 137 88810549923053088779275820792146245203875537041536763355285672413105440153766136449852702412905081 138 480769129487712015833380383254784605760742997231734147837430141205366345733850580781743437683198016 139 2602807439895864192884924319468740141360347193975625679178737889811770741439142707869646842838648006 140 14092254659068910366314234689764803686875914205606765494985058802538592235404918906732078744781591901 141 76304726284192310396789000748183833702128722071062090501372128867256865558375605968800271935132826601 142 413194425157225134266949305188279872793383749632452920513583536522007606130464065640578586519324585306 143 2237634148516375634380352928328526253931340884774065574897244680452932456799590149949442675945065670016 144 12118667959406940055748104510160962340861514818158079014936371105350631136106523422471513376172115595281 145 65637410928763423754335673635127128380590812740311866709288064199838482057215489565992418733685614363201 146 355531700204687858200043110139092566652612036871195166432237197336443675829308178863140527299486915360926 147 1925906238099145340023757558086409136176372251131729478852852773856394856351420676648922316245587478355656 148 10433294609247595692931842675800993680700853183782478367096905106640243059517531230196542804482709571164641 149 56524526024502170916115412009294566897069628292274068386067527330924602720900243579904210939224650006055181 150 306253548501020374029215694934146564118961009731991387114853053180966010003191475198931448501297173998616501 151 1659409963174120002887459345042718461337866840403754805203221751679528227356422948941197582174400629012013501 152 8991957593620350999808408629896724825749016384702782501425298985963945402875748972550646677359829766562953631 153 48728431967021331130839767986204293147411015904450310357190136822847798447020673620098239659800882289816269391 154 264081450015794562024823924325941702891040990671834196359071130964468967989033271870609525294637806147126496456 155 1431265750894372762283805105687908479926359112327146771801334153335047817201094513147560583510890059183176717426 156 7757633229914263669354034526710213096399152656246510429438494118254627072858516254899566548301372959668492687451 157 42049850019332791970161756032532565156399128903492539728882264639844586529147652561400836680762330929022081679231 158 227942639881017147376402260346808680132107476474940473156691911534901790550479749064559201508654090269944459868641 159 1235697837764481437934769643852762295413990496669506926727262597692218136311206788452917372651609765497121564590981 160 6699220500018218171612174593731146416709800221368561067196404682753952660548745068008764348017350255741223675906601 161 36321286185950356078235779822623053194207340990045069214449797604379569593517259471556439860555201347948863826223401 162 196934960487741433612123600759610177907516248164213876824695037475412812844583661532284470093082407746315755903176206 163 1067846369453616029090752410560159308530472780103373701598495480489335181872878678633380264310465800497162757802753016 164 5790536314342017430527736955583163454735562441075785086457744241821353953107546295396789824315779910565701465959291881 165 31401657528530989917074643374871158735918708687414355196397756055375069372422082553281139733173260986505427176921580901 166 170298114895613358851728045235626864819386418129056943609794529550891921095289947180425926371289678143629650867245633851 167 923613587781166966945457516912891327618828741262360665081181597622495635310895743659712426347991167630497339387798541431 168 5009492339094320326453836886660520114585049356052430742389624945080947616088981576569497365031618660242438150443873556891 169 27171885819593330696828953792771142904114813297141691605901839274815481343663999814145389892681324753793766317697813333531 170 147390075379727839161988043525592382664161307073312046229218679600970941473553161505745546468144530576058972182617629871576 171 799537497413486167533638264045832247595943209687362403142687560466977096332158692463354519028521693308335795750299330134426 172 4337418342048209639289680198335987222393451115076614179787118956233687856794074543862210284711733126626387644569988208903031 173 23531272607074294516191136432710670578937542549656488307751047002395261926405934135373883068458173078119987961015794967820891 174 127667660398757919718726621744013716091229978210721279706621451210091354531805647948412331799655506769800068102818543672919056 175 692687774231365240066671984625368877299374226108065082047734976071529951239332207239767151898315271595844655950325011258816126 176 3758504242300797824765737235233712470168644827903343983075094223746088913515382295416341617157077813948979719058069588128190751 177 20394507949980271455725071704442466215636739251458417588599353125212612967834009027276997933177256380829007428846377326452451631 178 110670495027780777746561249558760752645330380383386671634508394111994443587049843790128028448019628979257635818280248502325726266 179 600579743656389929692141884508395198568823528762807643101831634009254487872737637850313642115163137477995549078016891328160923456 180 3259338687084830712829219945367450474890735810809184776861122353034252597591290142825212360193893685648415454039204521570746639551 181 17689194900090967804940612487361180882462915670451017559611210942421224270220770728380463075323723158825790096519393495478095018451 182 96007727627271391685994624728290723941566329745040260091758107424285551857320804983884643093478039879979968106904363997452730299731 183 521103091912017121179700893278798157719522191377564292836815096560029140854379246528785434215004731454985029454043050240153538344891 184 2828526397180413691438241611828727781415751705063581765568966183574686111737475166118756608932042422417095833205636339557848381190481 185 15353795201488477728170170913856344204773761837617933704725091078503050395088305521361992406039808983333530572677142169067050906285601 186 83346999448108278287302622427906353936473300046436059456581782486950316383644484938167301318345626944571801900672264694722590680473776 187 452462629815348596026941097460493138337819903976483068829188573037228300212215627324370471731874576991085305590439786698433488931169206 188 2456370002523763860299700059099774677313935467705902295778100869532471280479442876245242575931572252945804065056233452871888368498811141 189 13335920129093883183569737814281131376150126907144159643757915248386314678846822360730880949237287292558201320551640820551047717922438881 190 72405261709622945392064026143064593336185107375801145668806905896491095108553743166849644436612929264547172399724528551525522457331666776 191 393128947672614022683146505297143127024149503936384741477301134741091634286078302358248155678597715204438724333087656981469209133979444226 192 2134604843289577667839235852642172748048006771558198366499284527699414759531348867837231441220249694096652564468242587893565806774426313181 193 11590905002373141088214885775879481953223979543348483614073936675667568173406387994132809434193646649647164147775967457349793036627999978141 194 62941112276867516282051369583959009933143718743196293550141008826063458891104802184065257983959102933495774527499474034259057676990373887406 195 341797211873109629022549007498577377479404987946052088221226726078687658444659511676868281452618227398965963903322387792825526318345401570576 196 1856177400262253697125566082098530510867190091951215849869770409340855378587345859499853613340643635032300345648440655048031517860399384192301 197 10080617538286685773088297016852370379526855585084564006203053465360154344672932844156279685422635752118130080940234326052536228966713729672281 198 54748385859407149201285238804925953714240270907259864182625814339554014784437949456189975549234077597583989179476931996438194271256301228558391 199 297352682273323206018263600301313795521203476632262764180117348548094291261941866630525992142807724681116502721932623886509854764199210155332931 200 1615059764980302162095956394268573579195767615989539182726412182107126439089101858478689209905544282146498914252956742856550813366653258502315751