0 1 1 1 2 2 3 12 4 140 5 2564 6 68728 7 2539632 8 123686800 9 7677924688 10 591741636128 11 55438330474944 12 6204888219697856 13 817697605612952384 14 125322509904814743424 15 22102340129003429880576 16 4444468680409243484516608 17 1010802175212828388101900544 18 258152577318424951261637001728 19 73568177795774358866714825370624 20 23261247686572031321713978155453440 21 8118506800663153245863088504924529664 22 3113149965890522129920142510061292189696 23 1306071133126755109422766286806149672333312 24 597168444845523560379647590221161880013410304 25 296516595121225157370371220942757469196968120320 26 159369165407235266808921098355291112422726399303680 27 92438286013719879342285372287989957391565456533078016 28 57700177457589401890862837786949931510043235229931847680 29 38659077863443314333187377067577752848063189285043658375168 30 27734701442013571291019697700381130602533338573315922132434944 31 21257455494271067385871894822093800641190534038981541113882148864 32 17369839676561307882391276304078535093184021545764775487798392193024 33 15101325338507243702621509512480441761733630712902282001802921442869248 34 13943085024261543008246386320628196098673800458517317129539833543866318848 35 13647854917281755734194312269232158394078641022200045670491381791886597160960 36 14138784315905381320393338586183207555253171645709552961814853852481228410454016 37 15478256517330191047434654736309625135262731406053057467004323622364439498109222912 38 17879318577285518510284742320538432009568782944526100525672286769134775939691441553408 39 21761515479635565349629710064526848681996290421327238251401642104736534655767820647792640 40 27871345233553699126611837629301040749720195065147075697411003037912114256743988307445153792 41 37515217695041727637543241472084729556490518841123246227746209756131509651686108855707922071552 42 53004720150801584578395896311540232668828381553422980987193146439761563604640782128245814859923456 43 78520076652679229490801691486821190872117660218466129442585378225108027952222925878985608829446651904 44 121823364291007555681905654574166160009521502769313480635534824362505689247958758566985740511130928807936 45 197747165713678409182977852254412952023623777385728528881493058385342905098657744489676249538040946445254656 46 335494893644302716590530297879657928694730840647737231341897593948260921366984524120024497091780884916363853824 47 594350257830221623208897826139265638070081738529574827125351110670403421768479610560981595254504632243516564570112 48 1098455296476772899519808359649688906447563527514763261367051071498667688118326333796079875460504692116454840756862976 49 2116043955595742172510170076370715025882229593097030433933083015712666138503658900613187026895739921731055132225654751232 50 4245255150867109159614413241335890446854303871645588717464529584424818292071050474830711015647151402350484975657400313839616 51 8862754619345673295054184377645478563128706404964360700144524497290647874213405383621700625685251871918103574008456870488965120 52 19238985457160854488728975987815848799888526819496779774994336079392605631262491580148690007911098696760783743945157022346794500096 53 43393005486000210185670907482042685493321803566093781613386924122271021480263673338518349351110464373151826674060376159043924938194944 54 101617665859294141118015597298337373975659204466053480794700952418924573045933276301559828019006576495767744393270565467650785989474910208 55 246905021850926415341457153228166654963113657012750180974587224528433962256356261953649846247522772824639869217596307005687845529281894547456 56 622031025872984664413568873489618342977924398089272531478466197941178556249163646017653818302786654127808634283436212815529563060018095115468800 57 1623813257674319271713657958805405733525797122684498265382136035858920719756285728592254422703154871556025892858177869787096536365178779045283758080 58 4389674234609224753435812535760186743081717059504953377740031242545048369332460687210805986482587950754454405072789775321202182027709876184105651011584 59 12281182825471660194914767827947569219545491561483528117989336489895916106767728563515800712504156163178062834540526129303929456940685816812122536180449280 60 35539238154485977918435787739262846206600211776075051631643698096253647833779043350195219919135660810287040385228844923764550412094002115669190922548514127872 61 106314552191659251337716785864297006448318759404735617059349355781792914885705822584545899528520730298020265103136803229832522838038920824922182711627457532788736 62 328593232873190966279747333044524579920928116849889454444118667949368128961236439707776019003440657767512027874849697132848836916664938756995488770314162964577386496 63 1048764544247315018844110472600333433037596053262999563424131381009813682052885084937706173063511022250524701456335452160104961764006192647125525947330455951144623538176 64 3454858324362960464927157696950183613090419353656033433107484119498092633589394446496330460497876557049047361723972168838174699643925388082722810864524234393406584863588352 65 11740905841322732631037479690628437323773301396734146154659033253340652950256276823450235289703964582622847859267176083087579870548204955604850736475583493806698487138895265792 66 41141951506471308213847645712239326667948940968587328934430451481218862995319210945035006687923113782718771473161935520079506721904797851934049615595916411103764058385465517015040 67 148586430661987074272872312962452199375619453273458544566509624836512650519584765133060748311741057866196834601803019327711198651461445397135071796689543976757439393180067594506338304 68 552827231072827868177515590841468663120847803959862688957194314074216619937274086014080641983862092605317386579725633224353789109133922219719200202106208503272757817316184395687288373248 69 2118002498222203324274926783569144455874880045167562670458830036291247193331831060874617015777848398312382098082651288376923545390864789646672161758295781881434774419598836832673010026545152 70 8352307734861328357987981036521857458668979667599984675988415058278285029416620334739775314410998418002324958778816079591262749019969038921780949326204017155863478087886788873542541202339921920