1 1
2 3927
3 284
4 406412
5 1354845965
6 162959704686
7 30258541759225
8 12768467508350730
9 4511437445589247247
10 1290530321424309477831
11 393446152908760499011581
12 125947934598003145408206493
13 39474857252403242269885953045
14 12267671269800300569971025286648
15 3831655002072774293373583532464484
16 1198101444240927103577538335731075364
17 374270152047945809427204586152793458112
18 116909338934492521826840280052068011537857
19 36523304304449060021188400758352391953345314
20 11409789444580866651260576832981930764058785746
21 3564379758045696422458801587026967209723406989686
22 1113519428920655035017415490836937998679617050583491
23 347863466278468632143228642244551337671875048254730019
24 108671899701361818418672362321321720902841271260036447078
25 33949002781671899596136619216728500891550328781621978320089
26 10605655390260406968781967714237879844576141372927264424694546
27 3313199438803627799344159319651066749174506992750466961563782917
28 1035040793845692806098882267482206409749917963279537655899317777049
29 323345978721721723242178424243169862696049748767256443279106513076676
30 101013053997544064200537489486594919868062296056155179417829608728677695
31 31556404553712771818565475409386581350761664197618172328499258335224704322
32 9858197635141909792569078732555025724365858436886971556402382789664679659942