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