1 1
2 29
3 416
4 4776
5 50720
6 522982
7 5323854
8 53861817
9 543240561
10 5470511797
11 55045873418
12 553670627178
13 5567917242290
14 55987505409573
15 562947468953116
16 5660225918946978
17 56910735678528024
18 572205314886589089
19 5753183071631149400
20 57844730998728145807
21 581592862789749208973
22 5847552843056453890395
23 58793478192273078935359
24 591131506975895215577148
25 5943455827088625198472088
26 59757711841474157214150335
27 600826216587746559287116476
28 6040929765409380519102662755
29 60737749623697294279653241252
30 610679873215248697385800707531
31 6140002050621362815851064908264
32 61733858965017811825527574232707
33 620695125260468177611980192714680
34 6240699106459694817401931516722317
35 62746304506497370990899342556943517
36 630874628299470644286132821335240532
37 6343047606658949818594732327148659094
38 63775354302202659867478257374860333440
39 641221076771953732345886669685249937900
40 6447074638700646703464075539359189771547
41 64821280682455624846534245031965657632642
42 651737208700706120155943234845079624160211
43 6552807731240337194571155401921196275223791
44 65884360428341313041449983467942230211481195