1 19
2 419
3 18114
4 966889
5 53435287
6 3063494246
7 179138039472
8 10629901713799
9 637390912071364
10 38521588005900251
11 2342438993189208497
12 143142503770615128210
13 8782493512066047546985
14 540663386186525386713156
15 33379068614755981925469546
16 2065788103877881110177246305
17 128121746213499364297170229475
18 7961094215945994422767526466770
19 495498881931503615692843607584817
20 30885534662742948827324864217323151
21 1927723380931735409607346661090925946
22 120463566550253065921648711130726210029
23 7535988044921727262242975610605168739960
24 471907222355304546441835801283832333290524
25 29577994860960906174767354084788342724692009
26 1855430411916628398561368835683303904651642079
27 116481329813713222907230581348682596937416468517
28 7317769119407851268849442392843266323009270391168
29 460033587882634596188620295331296673774309278110485
30 28938024254853557644044134467014788293857267759933694
31 1821372416124966451057090716119505800177394184235182637
32 114699881806649835139567346510056468861311892064096051565
33 7226813382239427399724708806817454432608767251892750645181
34 455551017932221461638739847713184994614237189134140180263017
35 28729055769692282727761307293954991628026279865032638609514907
36 1812544660985654725734898310494824841323353985651091624051429480
37 114400764155251253146743676023925000170206794508355491282293793820
38 7223249554771817770114218223283525400578845287722147847451457480557
39 456237710468526788807296714518016968738407165167649185995335400094248
40 28826814230203013365997540207827076854355324821746311350418983955042195
41 1821971892249083620491576614907073047475534620866185862409304110493477801
42 115191234180770829123566376305607972506571565573237271138459886274073289468
43 7284900009292492311085028160575162788331983416229872595305378158150560731815
44 460837992577651564221309293506931973236736450200464015452012707233691581769405
45 29160031501788857553447919769111353142976782142335473785598951816164515428632701
46 1845600136779056239515161581356639555664618239260258642767928499044982430509551606
47 116840219926384351632664629650199208184231911663142596523476965740056013686258831386