1 90512
2 566649
3 5247300
4 54457598
5 606913688
6 6778023822
7 76682086492
8 869698248167
9 9878822337856
10 112256468346214
11 1276115781362754
12 14507747043563015
13 164948548762618549
14 1875445243541415216
15 21324059183447772890
16 242458287300932899817
17 2756807480882918225716
18 31345587811306582879941
19 356407627045948169860055
20 4052450729883400014414690
21 46077475161998465451113627
22 523913596993585588622660072
23 5957042840704448497932946261
24 67733232734295991005138205197
25 770145718539581062640027866081
26 8756771521888181684835237995859
27 99566935366829194040954721202955
28 1132103847893728511990128899571606
29 12872336870016615325639380106139639