0 1 1 2 2 4 3 10 4 32 5 130 6 652 7 3914 8 27400 9 219202 10 1972820 11 19728202 12 217010224 13 2604122690 14 33853594972 15 473950329610 16 7109254944152 17 113748079106434 18 1933717344809380 19 34806912206568842 20 661331331924808000 21 13226626638496160002 22 277759159408419360044 23 6110701506985225920970 24 140546134660660196182312 25 3373107231855844708375490 26 84327680796396117709387252 27 2192519700706299060444068554 28 59198031919070074631989850960 29 1657544893733962089695715826882 30 48068801918284900601175758979580 31 1442064057548547018035272769387402 32 44703985784004957559093455851009464 33 1430527545088158641890990587232302850 34 47207408987909235182402689378665994052 35 1605051905588913996201691438874643797770 36 56176816695611989867059200360612532921952 37 2022365401042031635214131212982051185190274 38 74827519838555170502922854880335893852040140 39 2843445753865096479111068485452763966377525322 40 110894384400738762685331670932657794688723487560 41 4435775376029550507413266837306311787548939502402 42 181866790417211570803943940329558783289506519598484 43 7638405197522885973765645493841468898159273823136330 44 328451423493484096871922756235183162620848774394862192 45 14451862633713300262364601274348059155317346073373936450 46 650333818517098511806407057345662661989280573301827140252 47 29915355651786531543094724637900482451506906371884048451594 48 1406021715633966982525452057981322675220824599478550277224920 49 67489042350430415161221698783103488410599580774970413306796162 50 3306963075171090342899863240372070932119379457973550252033011940 51 165348153758554517144993162018603546605968972898677512601650597002 52 8432755841686280374394651262948780876904417617832553142684180447104 53 438503303767686579468521865673336605599029716127292763419577383249410 54 23240675099687388711831658880686840096748574954746516461237601312218732 55 1254996455383118990438909579557089365224423047556311888906830470859811530 56 69024805046071544474140026875639915087343267615597153889875675897289634152 57 3865389082580006490551841505035835244891222986473440617833037850248219512514 58 220327177707060369961454965787042608958799710228986115216483157464148512213300 59 12778976307009501457764388015648471319610383193281194682556023132920613708371402 60 753959602113560586008098892923259807857012608403590486270805364842316208793912720 61 45237576126813635160485933575395588471420756504215429176248321890538972527634763202 62 2759492143735631744789641948099130896756666146757141179751147635322877324185720555324 63 171088512911609168176957800782146115598913301098942753144571153390018394099514674430090 64 10778576313431377595148341449275205282731537969233393448107982663571158828269424489095672 65 689828884059608166089493852753613138094818430030937180678910890468554165009243167302123010 66 44838877463874530795817100428984853976163197952010916744129207880456020725600805874637995652 67 2959365912615719032523928628313000362426771064832720505112527720110097367889653187726107713034 68 198277516145253175179103218096971024282593661343792273842539357247376523648606763577649216773280 69 13482871097877215912179018830594029651216368971377874621292676292821603608105259923280146740583042 70 930318105753527897940352299310988045933929459025073348869194664204690648959262934706330125100229900 71 65122267402746952855824660951769163215375062131755134420843626494328345427148405429443108757016093002 72 4623680985595033652763550927575610588291629411354614543879897481097312525327536785490460721748142603144 73 332905030962842422998975666785443962356997317617532247159352618639006501823582648555313171965866267426370 74 24302067260287496878925223675337409252060804186079854042632741160647474633121533344537861553508237522125012 75 1798352977261274769040466551974968284652499509769909199154822845887913122850993467495801754959609576637250890 76 134876473294595607678034991398122621348937463232743189936611713441593484213824510062185131621970718247793816752 77 10250611970389266183530659346257319222519247205688482435182490221561104800250662764726070003269774586832330073154 78 789297121719973496131860769661813580133982034838013147509051747060205069619301032883907390251772643186089415632860 79 61565175494157932698285140033621459250450598717365025505706036270695995430305480564944776439638266168514974419363082 80 4863648864038476683164526062656095280785597298671837014950776865384983638994132964630637338731423027312682979129683480 81 389091909123078134653162085012487622462847783893746961196062149230798691119530637170450987098513842185014638330374678402 82 31516444638969328906906128886011497419490670495393503856881034087694693980681981610806529954979621216986185704760348950564 83 2584348460395484970366302568652942788398234980622267316264244795190964906415922492086135456308328939792867227790348613946250 84 214500922212825252540403113198194251437053503391648187249932318000850087232521566843149242873591302002807979906598934957538752 85 18018077465877321213393861508648317120712494284898447728994314712071407327531811614824536401381669368235870312154310536433255170 86 1531536584599572303138478228235106955260562014216368056964516750526069622840203987260085594117441896300048976533116395596826689452 87 131712146275563218069909127628219198152408333222607652898948440545241987564257542904367361094100003081804211981848010021327095292874 88 11458956725973999972082094103655070239259524990366865802208514327436052918090406232679960415186700268116966442420776871855457290480040 89 1008388191885711997543224281121646181054838199152284190594349260814372656791955748475836516536429623594293046933028364723280241562243522 90 89746549077828367781346961019826510113880599724553292962897084212479166454484061614349449971742236499892081177039524460371941499039673460 91 8077189417004553100321226491784385910249253975209796366660737579123124980903565545291450497456801284990287305933557201433474734913570611402 92 735024236947414332129231610752379117832682111744091469366127119700204373262224464621521995268568916934116144839953705330446200877134925637584 93 67622229799162118555889308189218878840606754280456415181683695012418802340124650745180023564708340357938685325275740890401050480696413158657730 94 6288867371322077025697705661597355732176428148082446611896583636154948617631592519301742191517875653288297735250643902807297694704766423755168892 95 591153532904275240415584332190151438824584245919749981518278861798565170057369696814363766002680311409099987113560526863885983302248043832985875850 96 56159585625906147839480511558064386688335503362376248244236491870863691155450121197364557770254629583864498775788250052069168413713564164133658205752 97 5391320220086990192590129109574181122080208322788119831446703219602914350923211634946997545944444440050991882475672004998640167716502159756831187752194 98 522958061348438048681242523628695568841780207310447623650330212301482692039551528589858761956611110684946212600140184484868096268500709496412625211962820 99 51249890012146928770761767315612165746494460316423867117732360805545303819876049801806158671747888847124728834813738079517073434313069530648437270772356362 100 5073739111202545948305414964245604408902951571325962844655503719748985078167728930378809708503040995865348154646560069872190269996993883534195289806463279840