0 1 1 1 2 3 3 9 4 32 5 118 6 460 7 1844 8 7587 9 31804 10 135433 11 584092 12 2546250 13 11201310 14 49663816 15 221701658 16 995621590 17 4494862920 18 20388491423 19 92872814115 20 424665159560 21 1948516758192 22 8968647197842 23 41399782218408 24 191608577837136 25 888970203719719 26 4133659643855495 27 19261324778805365 28 89924441090460988 29 420583507213583700 30 1970416483771034044 31 9245884654083453868 32 43449144090744006017 33 204464433547556757001 34 963436194783917298810 35 4545321482355807200112 36 21469068333535548174374 37 101517657930648534935750 38 480534703261406776748930 39 2276877077994039702021192 40 10798530945366956813118253 41 51260187423809245204256550 42 243538532382065079778617238 43 1158003839664854378950063937 44 5510501604702521322595759558 45 26241952395083803042520371378 46 125057877747216561677651488030 47 596379595922703484340212946736 48 2845896042867122460002111110654 49 13589024735464148558955317325911 50 64926158006431781116734696686337 51 310386673607131927821435946473888 52 1484665957589230627453051108360322 53 7105385933447048805028757600806840 54 34022893663593666675072752282355150 55 162993903521401273884503917929966750 56 781232541806415199974311613136873284 57 3746199124696226231059594426202529790 58 17971985111101448193662501757876221429 59 86256005433893518655138236196986334361 60 414156516973523618951361190025562594172 61 1989370138399303439437629979183559667008 62 9559539751302936710462935094390622411202 63 45953996815608114822919047964327456835264 64 220988354488957898164828169532971606270124 65 1063090869129276720976827642097693129740815 66 5115894977150648818013849053370161171006061 67 24627403385538720438973705325671400153426227 68 118592475177383889655776788930653336024685598 69 571259016527806064588425905764180128621511494 70 2752596291378380268207740651205635999253516842 71 13267275529413577842889800673404544457192370078 72 63965701149804994796937140445544359129278308695 73 308485907032179210446561424822186311205088182905 74 1488137078324985812364912061067713844541739510688 75 7180700650490604700336686601759190532320542074745 76 34658035016329928168269794683048289380010357939244 77 167321346891718300589231121180210595869218168951096 78 807990498492319770710249474252180120116952610113520 79 3902706867766437245746018602622541511236723422200532 80 18855054003205286302118415070869651063072766145337930 81 91114875444870482917688857302938598820762645691143476 82 440400727764721672160539988213719466028771209698431418 83 2129127522115903229628238062738171854637716952206472596 84 10295512573854892548990186561941032653403395939335426496 85 49794887466949537975910402158994408473301604109117477216 86 240885092471242550620744523839840959075821547406678523254 87 1165524630127558663852901260234788816779400030647154349548 88 5640497295109539990220837004689525784772238838941773854898 89 27302087470958096828114523660561894195686592082446331293722 90 132176730254128876086641056796609340383141039658078192969759 91 640019314290876136142039388289454046501284657048986987519339 92 3099619413695376272192776139899880832924431107938908878950132 93 15014097311822893803326235148772076466681736407588612722859958 94 72738449703632916714286394818747484306549840834991509132051078 95 352453042280310641697687532965427012459601764666116384151302104 96 1708084660610007696581987581440306021265662579989783260364147596 97 8279173247113943363107386131417887375058475227387246212566189082 98 40135861143102362136310236309561393443869615946486051622543329079 99 194600910395765283630012473085709981291840279345889331308788470980 100 943675083975103924611159434052252624055647954481443785929364248740 101 4576823434253339698884979350353883287987209218101378339283784613652 102 22200800086542397107407345008925521034559641224309813547216322504154 103 107704705173590751721711336077298739284953218697469664814667175100446 104 522590040306152993451107002003022019244921008157866609754872560826503 105 2535985910374727831729219550275102879987713917269141112924397086723859 106 12308090623816406888409793465465689263844624836347852711037619026225049 107 59743628012068237136793004452000837420467952633022326844092493186739752 108 290033727300780850049655756029880936812428476403374842509298848055044414 109 1408187211682419458964291537417202168417304581477306771428372509269381630 110 6837955530875632325414228525603711071818154586286840692336765422281166978 111 33208186747984450603220579072487398118746846939152408056725825497947069080 112 161293224362183375004299173205176274110622076292514698343127505272477673500 113 783498621951627841576766564973013966308203110965834218038876612720172865244 114 3806366542693029231993474637305977990432698400677513873373074144463211520718 115 18494064316083044809297989588206939615044745043725869288612403344636066400136 116 89867499290599013764761813112483529433201317210221689870466328071757045115860 117 436737677218392715072992509585744098048550330022394611801280748241700306961598 118 2122685076456112459884654371017550024266368579972417941574166335493993869259656 119 10318025356566802742544291128876236339629740443192996350689847988061910923638174 120 50159473149259720223660293284056077728317448618213501609974312013645417376267548 121 243867510819052984400930998816491322731663521787683758603287663178424873249198290 122 1185765469712623368903151224814047466560483716479243217086900115739993906202333091 123 5766161690233240851888619513660462958576213046703061442248682248303446675790184018 124 28042537065040865755377610930689453661258944326766582338006308727399212461760267592 125 136392214339779299479205283371481261417192826018613461937457336376717153347572271480 126 663442040176292184210127465477477466137138577690404189599700935940556653463900176832 127 3227430356593341942129714183097949985738907046322120888981368827031257424694655577946 128 15701842778017140101752846118990028786530384820027766758693758449905844353686953134391 129 76398284437000006447663934002567933042466584532170491684674402028557580508582380890393 130 371753634609206964446837867113846653513487120503524317426752529112034580137773301232133 131 1809109636255041579373376775261364622377795064703772515059115039082941697366485599480967 132 8804648492658639571043940152036101311570478603247155038256531901667378936669008332525170 133 42854464001163589901043381624155207511395226005654748883052571523528988446880166634079592 134 208601041839919277919933663365166327740909047485614455971723841015326125159779809419342940 135 1015483103886247996954695143306656328797855473679916246614219927532142736373606582320801254 136 4943837962955473322229562408188033482846194758843161425641456685300634297596374695954051866 137 24070800752852660373718247595352166303209166936349916245198729836042507819272535562814911380 138 117206346559344695294092183973783622228917660928609848416796885901899955985673099317445332081 139 570749458773565208903991684025481349261053685792144221921197321475273005129247935343489391589 140 2779541708504077407836245825503914008371945397021912930789320537926273036130466922567942999136 141 13537351893361868717862378404372177199305679709307531214693329483027808848892845188956569472558 142 65936610142170339055368087202881935868530960713139021071902591462246419393678888645673086268206 143 321182176424981816650336550814995092650763067091075989757328817953523499042170877373281973836942 144 1564615895885548615286661712318909821274044034665778610376926053437538049226572199634351344553344 145 7622458828886422799164765153171005362918868793218472069271796227636639695292819964790261770471360 146 37137533767277569975222907153433836912771452669693582210992161658066399964574995574905451241921708 147 180951105093309505609140283616851783511144803469211009351894564759444672304926917715823161450247229 148 881737314494959365236885950192845152561147379023546539188174430229839413649356730799070983568853066 149 4296814471223412921882269011461592472895733026722403489754350374105676385146129670321256572298634382 150 20940304571385491409902607230114343521591571121349284310443310147845857818000605276250638252169233028 151 102058225530254602866583479484185592751544481869345437088731331944599464601016804451617762767751050788 152 497440662521400633788077329981263255110986983079326269724078971042868674387897260313645768122387942254 153 2424724696174252513734214389195711215684694811154726855099609140787518520011608263897466732610745779575 154 11819826723743973077991091550906054299921384375059266962498669880129276844720482876758574992197763505249 155 57621817293718601011877712486748119718428246328715486395657127122168350188357236698025585554901375906258 156 280924496891196978168916907347921291083675741179168751138595123845491255622426546449782528563564666862520 157 1369678854688240017216883379883388830607329006943540891153300185236607291589778294260789292066528309905210 158 6678424716544864705613157141311791041662484961785400662683388278389981559350108702922943904237574471117564 159 32565303825430852602671543603763974463154321748159181006091890988892809721593124473488065037976782730439238 160 158804106338526796865246271090454709550716868076205906327874320142234135430386025689107059396237488599060575 161 774450206800501749349739463944252424391421745343624973403703844068024196043098625458879903219449204253921705 162 3777027439398402466503311094473227677258599666345465933178041477655704253828361612902258507828919929711833914 163 18421769468624067901111595082169001986221324071521564863293894098264081078357084741655334519683694746233761203 164 89853875003402688706909178593202863363972202503254823954396146294749289184585209109554980360070031643958698256 165 438294731211721925502561935963633344292618806175494311255122829187044352923811825586503460967738889591029839648 166 2138057455758506215088603984470993155991684576781698237558317443954577810084530753752607558193652735459834769264 167 10430278227954334769160823204189753938201048574887741765252301617337664160217741892680458217222388543843024751316 168 50885674654794686895328368722620012537440032288512384584231737459505841704638684795811281790946865606642473361806 169 248266447086177352927569843171374540555047690663315038006573510758861924498044285343694575152883565688940785074691 170 1211331753777600578020634367332355684664124848831866588467934700875746850251316591822516287190160778583109260314375 171 5910585332412172932965962638998922616834701222652813817281635053402145497987954513943089745540843928627240661670170 172 28841639190000009823145835152254062343985334565103001439447358777135044396763772902792049767267950866987469086259590 173 140744421663316534350324696820645970699028916564333402891325960313378618117450580157146450149055980702092299160279428 174 686853310073675165551168257560007342743422387817030842636667412556934131900761211165578796313092955673952075382952596 175 3352108812930404358417700640961779288530534208257902307497244968782616694781222597174631884383454755358922603211833332 176 16360376207658077972184784602648072958502418435903848568003232028303994078408285333064972030317190523487567546601684262 177 79852642538483615708646884522083684960400369056170937769744294470845909622265873847832312016456183605011901404918371483 178 389767742862692746153734916342759733064556663828688521419041856576881655871713997109357894322385881058702042421614138855 179 1902579708943171382805463431658290860839116525396951582528368563243397605119807142990781815839136015446001669695649677189 180 9287524374772052680015153947365189516257694152367761972527974880760130820700731784571348579407539718889048093351866031354 181 45339527477867662040426922732288913342098209717730891992165511759866662507129724439497383186935999851703378583955190824646 182 221347036352278946377509436551586437798522608322565951927798193216313271576733832905449854231631542521088634344419363251596 183 1080662091846413585822983470900322937765267544588727936377464012339089784777076883602160547514536352374285355574207599556952 184 5276250369129775345126603118117214089277153040394306411702312832992518284649885193903995205146793449988364549598726269170050 185 25762021502048115927198889870933325488082305845833147050526035715208196666878877547452758821370792881590572847798529881443018 186 125792092401795303887666985410892799927856452343934117035322918872348490462334645078554461537450224841989439455757984053843248 187 614250335775287386691863093805544317857878340721578706183045217934656772057911670315053424040695097215454937974664566885886227 188 2999548748440974264817900226304033267548152316161449781018189663451579011627235140796017031125171035848256809375404763539248990 189 14648215206959446330492382900103392299520839531467954419121790775580460720716217530512827960720144464402685720219610890274153230 190 71537139911313178345087636948555002735093756310960738031645160639808383161542664416943549278764980651252764834624242631341810284 191 349378614746151132378803565470991250560317565569381529406907881830752891364139201690607416475421381044759829570044258362089384996 192 1706391829581333227512725972460430010450821988988870433955164872632156517701394807699527199426729903732830649925365343537190665914 193 8334484113042241464827917717527822668626554572745391872182508320685409866477909570773343950206994683777636087214631190709758593104 194 40709523457997342059365227994362376761933232688157220507649821115929446185410239365140160519809981540319399379535835496502495711236 195 198852232914239239004505423593510932829650905838728227491817301768329690151720897664733546015321400059746969601044266370794847315967 196 971363786951850100177943454647691058231034878583399270714976805059403916943766154628326073184615128075744880034966962286524063987310 197 4745152303140097875871494727210892978571187988037484544262431323195855555848602213088678243388103984945550004514843029698309022446240 198 23181153650674253255941100223861277825242202393412146019343903897659041792125918226595881351666574449677602357825134195538434789842434 199 113249530290689691784790821731429242545936206617743031946125433025573825706701847883400492520373614635379986789937244097529129708615680 200 553291608332703203379281572596432601347071566208097825273004505291697671164704818022403913635158030021793810592512404853540382296363593