1 1
2 1107
3 2186815
4 5796870115
5 18343212299091
6 65338547748658101
7 253310893747894263177
8 1046591482728407939338275
9 4543765474410728783088589075
10 20524231145279587298876714943337
11 95761990178886923105405778950731677
12 459028914923930661875625466306150410469
13 2251107959621322561950698761981896855949445
14 11257437464661355487027292719271705812032692195
15 57257509750715452326271814237320682628897907133055
16 295564117270899886909311045665946177665885053143919395
17 1545743571419683590929465598553964052884640190612119078435
18 8178185012932957614817148670918396374685623185506351500193225
19 43719751931291784991405415296498637700989751150684870598602341325
20 235910587178456115659309168918077704655629107360902188991769646371865
21 1283744892739622770638363362967217278183658459915053787586594896592074665
22 7039424974909116898830613325355748578815160250424136814713260868489685701855
23 38871579298536980615747271681561457731367622873997259844201673531601904736450075
24 216027769880897169112856003141042168785263669175781865225597986368341826760228540325
25 1207663208509177199811841911548673283938691739369806911348812931899218467631887616348341
26 6788022836688212622874960563775155500715837325996982061745002277249310426726901104646673791
27 38346554541508512344498379943983922774337946280310420905037948303424015932048586637137823614187
28 217639774850182877137740756736758335000760036662320562769220362576633430165252258415610489800817715
29 1240619473980032708126655030300125619765881431792720268782476827344920714388734776383665327184226146515
30 7100696676729416880526439533477733389740641139105627903850240974075637977278962670267508121989743926016341
31 40795407319088857493525572990319815809176169424420367525841077199560556051004738104174036803388699567383194201
32 235215624845489080223027166237027784084537830846428823170808571888435270432312979190175633074005056709738042421027
33 1360729203838577424306394752204612328467050099354412465240919490062933230610760194363008398918608832830082874756927075
34 7896638657405230421826048910843181765478014070729227837078090048746921762835575724186722171214717320601683159762749137625
35 45962070716910821022341161029725358383807289148221558172145738023710173191279758163947763619918260311157284251209136155736157