1	7
2	349
3	19207
4	117991
5	120049
6	823591
7	5765143
8	5882449
9	6588343
10	40353949
11	282475591
12	2017680349
13	2259801991
14	13841289601
15	14123762449
16	96894775207
17	96929364013
18	678223072897
19	678223075249
20	4747567274743
21	5425784582791
22	33232930569607
23	33232930586407
24	1628413597910497
25	1628413598733991
26	11398895191137943
27	79792266298435543
28	79792266303376801
29	79792266337965607
30	3989613314880600049
31	27448539606378528343
32	191581231380606768007
33	191581232058789487249
34	195491052429149402449
35	218949978720647330743
36	1341148411930262512807
37	65712362363631169149949
38	67053430983198245040349
39	459987095090604044260807
40	469374016882387715282449