1 1
2 1107
3 2186815
4 5796870115
5 18343212299091
6 63276181484771781
7 236069185705118888697
8 936518400276375286684035
9 3899377047452140922854977715
10 16878669938423495235752712550537
11 75420658619178832623793205612642877
12 346070048320872370739353554842532631189
13 1624039815831987336762908499556700415963445
14 7769628122156991553245823146241877742374917635
15 37797417667107392561857510531414492034867013096255
16 186585171831454257297285821757800891732178938841772995
17 933037266671925733527035007796143424119276663617787838275
18 4719602364919697302168901011780401893142825788927201821127145
19 24119708621729023901057543803857333472647547050322420701176735085
20 124409365786949944347785513948374647891389373947828906786545006670265
21 647092244611320745236250234279727045170568062367307564619692091252769865
22 3391417040498138334190985658230785662480360375050906324326974640422870889455
23 17898263506636760632996283220724355475279868004282885104899605404225065011932875
24 95061349898676617622897467215837721875046533532914735887038008742990512625962799925
25 507854448779883416235300933576910327655418595566310975111729125707409857620957759870341
26 2727853772052361123439005340892399410719647042591611116591075132898116828157939261154511791
27 14725685598960336839440800045766378341269247315747290645039455576134346584536536193521741072987
28 79863305357110980897385032979810622349848266416575399992405838695336938790233752833319280371188915
29 435007884213016867999848578617831415648263946955505615422867505926478207240460662394516102417781096915
30 2379029149102783803337495729159066974538054181040134210782940925930990220960266794662452717920081521380421
31 13059964936551037964321106018161553948080676425979305946501049078130408417753113708343103014162983696606934761
32 71948428076104971070979187033376907848809845606995141271668751166525239074500900873393642914346535359772311539907
33 397689775866373293976177096677991894704200914177618357128844870647266813737714195128138339190047528179586060124031235
34 2205090176272778431978505018543284075219236363167350285097925686383813480557763452785357637644997309468125362893108983865
35 12262792524617184323050672528896831774530323314791958984353907993748678316489186477904457930997682683293773437956090100950077