1	7
2	16
3	106
4	46
5	158
6	224
7	177
8	450
9	860
10	1454
11	1441
12	1660
13	6769
14	8494
15	17094
16	29821
17	30734
18	43478
19	55906
20	60716
21	129608
22	134345
23	153505
24	265860
25	293161
26	312164
27	598067
28	1158876
29	1482529
30	1771117
31	2906179
32	10197081
33	11568589
34	16927967
35	18807193
36	40055567
37	40663017
38	93778449
39	181209792
40	282515044
41	323346876
42	349304386
43	409093991
44	438465334
45	499902411
46	573966881
47	580260946