1 1
2 1441
3 816159
4 389859889
5 179768901595
6 85240331175084
7 40274546959211319
8 19024400007896312662
9 8986807181301920000278
10 4245342275704299946914591
11 2005473806376394839453915403
12 947373651435473076102298469864
13 447533600438063423903035071161170
14 211412179993095745022178999675113678
15 99869840726509150156449897737858813238
16 47177911373561730331024138681090837866806
17 22286561245296956621095800294235334910539930
18 10528037331282506597078256961160566609372911127
19 4973381439477720632773721524108685573423074757545
20 2349395444208138472762160974792362265087181483969467
21 1109840260683336450699492974017794189160331686092365696
22 524281856113337676506444217362070453129963208525591784440
23 247667591803165885628463484434166498745171793715399743584424
24 116996679008322674526735831041931837076133195709398623189067972
25 55268526654287613140660697165934978128342312026546433860222759312
26 26108519185560877719767745552447056536539793285780211766579968268782
27 12333507247744211541707412129898470876542945311084812963528354253444418
28 5826274556171890732278739816555375239221117697982751548975877107068267111
29 2752297016739059540089566070795878676799897504336664975920735967242749128847
30 1300168537427785452066625382798177869162634082103976510857902712161706022546885
31 614191787963331657922330303253591096005683002636692339900445581623783234854629118
32 290140502205889226913183030275368395692506386011631785744496899186876581666319261057
33 137060626126950751859547752922521641111921431402153631349037969438035358582865918610488
34 64746614455713406957079814680268374254545813888905178348505585371602589888940804489071842
35 30585910789535515082092115955377242607991194111041997117553248130107227434293464648883504170
36 14448600080322412956008925389231744366015385733553502826466963693909614608148939710558376645380
37 6825431674001921987390179866384668791703856872206101491901306583979407364804445336289703199642259
38 3224292822660029308751392829545873293519746845389586192787567462385397472864546208752110055520438999