1 9
2 1025
3 47610
4 2851047
5 153043371
6 8272253014
7 449467029436
8 24420773475851
9 1328293306974369
10 72207065980385107
11 3923202041814469462
12 213227050029059951502
13 11589220719390200985775
14 629888220802706121113572
15 34234857904808929166109287
16 1860650618950716000459937109
17 101126083097402677041983427429
18 5496238262604516991783258108083
19 298722283623448517866763124985307
20 16235603501653529815071349417145243
21 882407347538974170303946278424997381
22 47958995637027824059791364623159722678
23 2606580635251259889732608849570151503881
24 141668148475372252710996158053718254251540
25 7699689580451067504879921169488915978009390
26 418479515506668252194624406724151143933626347
27 22744437967077466089514786698523480439057053265
28 1236164376401254515623575035365447562241318406066
29 67185760059576825607527750554236233464536354478213
30 3651558320376406837888499041325153190153678708708973
31 198462861193800411754275226149366328134097380629430088
32 10786492760055183666915394427261377450213063702813833973
33 586247852365833220039315159062324090157725152619728224592
34 31862677871712057779350983062552321603216423463853739382017
35 1731742362184761582146069369809139186052290937403059447321800