0 1 1 10 2 66 3 372 4 1930 5 9516 6 45332 7 210664 8 960858 9 4319100 10 1918879611 84438360 12 368603716 13 1598231992 14 6889682280 15 29551095248 16 12619323519417 536799072924 18 2275560109868 19 9616650989560 20 40527780684972 21 17036895788765622 714556104675736 23 2990728476330672 24 12493616255060900 25 5209985422749109626 21691069763175727227 901724648120344944 28 374336508995647520829 15519853845629783280 30 64266993810167965648 31 26582591892427137731232 1098364539703562021946 33 4533812682969908234972 34 1869709350076309801486035 77037370966670551820856 36 31715170429214466093161237 130463961846720017922618438 5362781580671936102388408 39 2202837221762585996489112040 9042383330099936203251521241 37094195518006568980608141642 1520774536461719001724675976 43 623120309767252478578802363244 25517533904951104429412694840 45 10444218827708762485607935668846 427261477973191482474178243504 47 174703429200955292844293633366448 7140158426052874090050411632228 49 2916898139206663020404726770300050 119110335424177415425847664725496 51 48618293764366875246333228210488052 1983713503933852401525866082863416 53 809084076750601071804551243406427254 32987542392849358884818743254391280 55 13444779078213475549676464230912073656 547785166800721519454759231362457352 57 223113038680547175743683467327065566458 9084533827537943297922338174807753008 59 3697839260833657650899741762276915760060 15047541151607577445919339147211594689661 61215217809715016376967382335817913136062 248962320477590608852159729747327233321663 1012259906812833217911164862897240511059264 4114700986031327756050720814297677631353065 16721523075079265725159024509834115583266866 67937256907847511888394437547888931337556467 275954812597828755567158107008906771197202468 1120646797002074245626446527015554079566706869 4549914618236133667994187741110057037600116070 18469035690956383457125468853390282039458559271 74953915920294613025550844957796781759975537672 304127791421039698111511141796168540461610623673 1233763732021681718363248200844313466461481527274 5004081086134691592597375579663337554159859140075 20292491276106287467631260931055988731721974132876 82274877109826120335254443925978910579644205026477 333520114542694435860717642188177143902494258990478 1351766641212882923498585076962010399454685441508879 5477826046068674720708890278715619822663423255344080 22194399999159506042673651855101998088185871857057281 89910210528092842277301356707941468476363536293741682 364172176696200639199728916630159279626571040567965683 1474817550437122760516376572742314324521879023090715284 5971799347245998412974291493466373055879324132679492085 24177368082464231014555912512346613088397812826240580886 97870367774518457963625830810642544508405061107733678487 396125888892734678781058949226760180834367169392282998488 1603084513812549035915817714672792887117685050932604120889 6486674814868754579412472629081677432827898233491357192090 26244097142780912860806002388576889037069642362483596923291 106166180131267389686804842923158380679683639656225050473692 429424673828091228522479788738751373514256794256398857777693 1736741605996016091568842248804869652907762522337815621763294 7023150258893976144274211663131651412963769864545924737264095 28397384373884655304493251107330621552530559815127845595820896 114808859843533219613200192769712640800743528134439615951152497 464113473054752153224586637214519457414791209934810873814946498 1875968958527356937900577416776322737912985571918443315252152899 75819476480144349718827895763183921932384920205368974923002800100 306401233494439276145230103060340528770709582219366072025772632101 1238100037313098793923587866611921627448782776144068054929954896102 5002387629280403702336818700446947496287423269656092357142091696103 20209528292328566957901121903861642789697277628860567050748860512104 81638134083497041783641328409237094223298203667021058689039303160105 329753052969090269210694403360634053002428849651184882404058951248106 1331815985822043830619146441179570030124031792060692431756499277904107 5378485772949651887013105392035077542223029106430490040947172973344108 21718856971855121251176508214195000555696623171241592423949432000048109 87695188191192972857023879430160463778772102849527127469694778002080110 354060207398581405921753549425947135919077498430872334340115265430752111 1429360279457484119778415249663398354694612568089140198216594896995776112 57699255355201685049618656857484602305785919784066407440315636678535816113 23289663780133779661186369062985330264524704170310949704997857379538992114 93998604859843454840428330406719342697377444398501131307846944429152880115 379354614371460042131883807642998267895185640826586271979880094762633568116 1530860800632138664075864534841907998203800321258284203301922215252999664117 6177218748610283384343382881361046214252421111028797576578799166714939424118 24924001558847583971266443261297584149236231359043285941648285175910291168119 100556608784086572034205571256700395371267111223149078521949563853559450560120 405669225680859448666975675381822839923750380643191084354619021013089746192121 1636449567440086198906351191949797295575232952055195591504757864576754087776122 6600894864885980685864415416203695506350486844866779082324464991373218826336123 26623989295509023579345536044963201908079141907320274301679829184999557748672124 107377689212804990118325557631090788351530970311838034277767477430513005492000125 433038051272957905868688736087221354579955720282742179472630714111063872706496126 1746262830530639408004104142595852561046048377716741763928268808049687583217472 127 7041499546487487301470799145652839741793905469674585728438345436201511096905344 128 28391813705601132390392248804270872495994421636327648879799688476254606128150458 129 114470606337580168488850755882765852041685253641125524424655804217426117436249180 130 461496185029465120289700940150937273954573107452092739406710781355637635472101068 131 1860441177111941314922243615707678210072879924207919934479669338758685037688751032 132 7499595985976032468064715356443053281218212569333476448592773486521958109483566396 133 30229730922771503046869811879179651697119383893050070249971449993112265679820651272 134 121844398102374768324633743702346724573926908293466118933026813012562075878583613560 135 491079832193672517671386372845581785045737488725492495458263455669783020021148996976136 1979129641373089067775756791997703301868576819686509938535859353958642072301931024732 137 7975765170457078018752578166007524899176997466915521550054031427860222494537076372584 138 32140068287164261852359483064597982932709038809116113348556016616438850082850979954408 139 129508387397428073372885200369120804017679620813984554653652933476340325684472861941520 140 52182633830190128075350148531437032177613456106618708916630016793333640247160554291992141 2102477820809159121294187336852778899828904493713273730048217104284536045367011427817296 142 8470606349185616588639547883509767660974416265879524557181463853782481242219596813828976 143 34125226224714641918434653150390597779251092615425540396647949924790732063302424051140832 144 137472189610611613231427809476797970259594425121047086253985707425011514584434763247473340145 553774219520645759676835219444286722609256689571805971558173453985894717216608976329921768146 2230639998077751210730824736479609540626706066146170572609798410176415923794206425305338184 147 8984737522952493109255676399411802173016473948931578810649394197950314555010038809028330064148 36187680212262668264836857458570251613253456812883565701649489545533884274991715656047462728 149 145745720517124397510643895047773555712917680347439116878675107248105459730612283588065196400 150 58696319431839373476231927781347391508889442552138825865705223753841766351953968172951718928151 2363775268123527369947494195700426867239371581296261657228860164103914754134709669426115984672 152 9518795954274981354143265258496526294103248919237599788625998642606696416731561402759005085976 153 38329982824869972805233369208482168467532096829559889660016942835559409814120662054385470260752154 154339204494160090734410840088713191152961876172856478445685388788643262295379473609836330385040 155 621434216422783135925264969257057686444286297051350883838176000249404106758867544434345976329120 156 2502047670388952228658175237866122964961277211682414990797337529717266897284927311865838613485616157 10073438697723142589812265525341430894628913394212277758143942548828452407989234651750021690225824 158 40554765862887287272181184698828427305863498728410481295990421593889134471248472117980952545643488159 163263183051571983996394955664608656086140689896160779965077257112026421551926450774435600421863360 160 657229509030353495867929781310411784660242222730701782379819535769828236202885524282445808779663308161 2645626325992182760395931880157137915852923090661062334169001955917680435344514168948290559351861192 162 10649343149950776501178540854102043977687964315133573834503419772802268373476281667420051736469440616163 42864742557218004697854666165776058460536589421316453309578675272794385965845594188408302921116174992 164 172528523672960674268827091026783347213491193816419804802416005636350695356668142614785532697270660680165 694392600249025232324151497740636262912814807651922974734603926553465470127164893565575165574557462128 166 2794685579801847738829326740807649708954994978302974664042367028718459107808194004383695620615654081424167 11247207619184779598069294864023853828072277270552932266697698013782604770331441409604367024080801403424 168 45262709851925049960175939775583608006196381893295477189706537778866639463397519047618110642320309646568169 182146428964273349709439876356211260348827138733210044245387912151404152442253726119688882186886954680560 170 732968359763556771868428005074310088736357578532818474095809142555420450492456873966720981325371037069552171 2949405147376898032641888315794652261750739791775567096559044820690512647238085646946263821021066144426336 172 11867751914072866044827657087525781507333728050776343326428986606292477219905621507643082624221041293237136