0 1 1 2 2 8 3 80 4 2225 5 184700 6 48156025 7 41008196507 8 117576923431865 9 1162187460377703220 10 40342092016795699709297 11 4989979910857539524339725455 12 2225169577804416081963640015838617 13 3611404965468239375529128539282974032063 14 21500912257369373138838006883103647202061119889 15 472700949365256437455861341996789835116478103190166869 16 38594839432514958712997836406329517947410813633064955364162609 17 11760334792404044930820367474465749383281197807007630470152427553813828 18 13431565374617971753204403210493971101770357622472403196808676724255391118090977 19 57716662389126529271105246629954523127870826722661392525630964487305100095561991142162119 20 936296895205262813240719783599848392983074504611474721646594418078032859991524674307038271764319065 21 57515056491811728837304330666214156432278518870453190508023724126952632773804420013158401040074855915574902667 22 13415079315642202861316725040892697385236912566532502339700044721859504542492087772880266313343816341401698213275542860369 23 11910374821555051947352424618658422331066471454176275207041154262796171332145402750826997948208498267936928180989244636551495649513005 24 40342094526396513105957678401817115369658778198290404762519873271476356516131657051066104191692759305627681354187928788420994898405722993309116049 25 522382420355038875166310393921988411322821142968554230974504469696588092004812449094960715630052394361085482238503944095929966758049374619180022389216716939119 26 25908261430576463142928286387134366564530741804936888888330237859397248327395995450963622848086097669353475709639437326552719405186221938646214633364987478362718493501185569 27 4930205636615333577355360856063437300545405099036640417191260068486335754384383135655483914886518812978401715744458894465088073427478444812016935873409249798289779703529814343070321600589 28 3605525605471637889496724813425146751996266531185953037035972247285064592588372497867110540922783861088806050549660094198598553629118078285056258234501328677735466365769604733173854568215009403419534449 29 10148392756523698288645720714510470667443901633660320459406568118753736227875410506003320307883354261948127729582806338683560376394171428052135502875115104718896018383592505142967942463874449999099912204039293700886557 30 110091413755024794580524405681474689903991057137444242541046305817456533887325015853139430169249454240616559723790978032907227257841448201842444993739823971580928450783986798226071201008156543963513395101508234011531345758888499520417 31 4608909768910101598198023371081712735666822137288601426410052476726479072593962225616973666203700811936454621057101670870761601950785922809620388308744832195527304573731728215721561552113371215058721717697643860890933354875370104586342120616113933609 32 745513295361124381939016353450842234614040653042771231789822625890412667019555960523540421787753673136928738868053386629155691519338674486767537145855117646845944698118451011383349670741688582813305910652522488152561248544651352803138886139732976249591893560518990689 33 466460853422418619862011337888627404735214219964024363596346788646430393981736611234972720091590614675177890410991580973392587295986125382012828722748436592720007164123764066814316808724234935196095554738156023673622492855971294630253803419793439129081480114691536287838920060827090276 34 1130153105325963415082019269309806656215923666220310937273908425442637569689850385255001573589760772964335015548296381308166630106928715027067959510127550692501087945770547513647111014916411285334491691253523364806768133787393983110576162297703681615732948071460499332167529127308059363646592274144030145 35 10613374418988255099523554389950034788847305213414634332289790281279329708175775308883072368171389213801798783974632110023498337247626894651761388579099396490733814704008792049860075529755367062527954983903592707890873749476588469726144948310120382723785366351605998095909167343875737009173300437462345420895374235075815671 36 386696548877603659495718570635283917526642453029162259847875176000684876710216830808849996033000789096467592145688909067426793664362775095555835188685509601307690557674473016644810832062280472591286941076788187310857879687538542429765301653217520355909949049201565315841218965654164342275191390021443790236555693109678595722929731220844564185 37 54710538330736637634260174669164550502512420840598781532473666770751550289314336976573304669433388975774194570404946110261584299046132864949064312942541379971983011137605602639773514467044048517667415730010747350945570292903399969207791502785056911091564539658712825669407712254590936151805326245465809946855540441606813234789193939194648586942598975408682890195 38 30082750558467205572819677706004476716821592915939220432568927498468770226553034082246900933163553337419490535217958685309172673987906710238642839899327773511934494982942301325953625290978439512002412199533069723999472492762704882111011176972042404624963335352021421425341632828542447276977350917983052092360139107254297054542809624016348314263545838235467320429791256142592424542673 39 64335749261727046506852800279070084314710430426414419222504348418412863643720488722401003570012342406908602824710063274462414309602182699936226923953728067994926854379144799653977479097514159768094508853898581905611962134716155443815071166825815167113201939824028810104801501030578578314585270404060180915349301028253187079980596862984759537622628276731583552798952228745828085628288695490563801069057853 40 535549738076719370322389108283751118758454620253755056996490453510812528039842277618273386145452530832964313846273275015045658730273941228185973784736446297165808162953700890565627046759199495552617721751627211988537939614092248180352354629543151501447418993021153416987950943909613683057995285898458097171456525536489632555680983863363645030031812776220658329228349253928052638571533621356216688590723849051614384098258453713