1 1
2 1343
3 156293
4 11888603
5 1363452981
6 149731056598
7 16353452350876
8 1735328063172744
9 188810032043800381
10 20288902506786356394
11 2189915587683013427440
12 235922552838031495595870
13 25442765441830423618934664
14 2742586045062520857523242200
15 295687258245844893331689557425
16 31876174590437608465513597615132
17 3436454388678998531194944402765052
18 370468971141410614734922812923713474
19 39938496733611762013429474036861844944
20 4305591707234878879020757080962314728386
21 464164732880970200752474924674303252346772
22 50039450426010859585604408841432467622338427
23 5394509165752931881285207402025717190580357416
24 581556455686614606140490494427650338953750545333
25 62694781659196614922210863791819591585128249417276
26 6758823933587688614491717627739532032793617630379527
27 728636126734704597083498126838904104966526440994210516
28 78550753192624091023633225172488879917826405812054990152
29 8468177298636918773609861661387505101083623482743705002297
30 912913358608192865768727464611521434255066344347206175577009
31 98416781530050314387873525535674724084249332102892382559135220
32 10609838313781010963209033121395271157256464157623113761664147742
33 1143795449586063184998163555370488015507489967194841578636388242973