1 15
2 801
3 46095
4 2241332
5 98128162
6 4065077852
7 162346342126
8 6294925767121
9 238434528280477
10 8863487201716422
11 324449796535829989
12 11723580027925010371
13 418958469982919690628
14 14829876008361939503733
15 520582666947778085229052
16 18140968390180764059015570
17 628070801914547102572912352
18 21618968128501274007413646035
19 740277147241769512686238967973
20 25229259724638175855533981651327
21 856156318833716740570787299941918
22 28940286961753715559261045685762928
23 974756265980235146831908488890655182
24 32723342839748022743367730816364937677
25 1095211900512069833404400387161680589014
26 36552373844004599796997513526252382966128
27 1216739085133572736925528016969625447746328
28 40403795649723149375112602161852214417669335
29 1338628984961230251066790858157072439121589709
30 44256319980152612111283996367242973162353255800
31 1460242760436797938099789233022881152233264642717
32 48090791953024319514013436462846966906021200718625
33 1581006582736693561431335563790502718686617603704751
34 51890037338864721067380107149198897898095625409409811
35 1700406953760322693473303035163585348798939114029836685
36 55638719178439401076207221314981096303188591198383502035
37 1817986313698495264203974681592803854364702953429243636846
38 59323203236268846756636320627293087902888296702827562654804
39 1933338920080587199130746702935019214846396749200962930015652
40 62931431794594138670360789990507927858934056676826462574943649
41 2046106983045871588649508591693469887780777655944857541243736045
42 66452805318294735111956486711662926616330195054292228855292375822
43 2155977042389444086702044537834987938132767052455603103691147159972
44 69878071546063279988181597648172827926698727023788000478502318614681
45 2262676572697441007342575125356189655555641548489085845552658215616153
46 73199221586692807651600838482909526773608790273817110828330735049108148
47 2365970803611909732277356249213850393244223626944870143906996114539752969
48 76409392621690926402206057465850289110093594646063094821111162327400587660
49 2465659742954611292972485498047429378933062300941402818441554798649872029831
50 79502776836661713892904331067603732288350325667791682564812786505987669857867
51 2561575391093012760714089981933088821444458648477463964611191832801009271235684
52 82474536224044618097043452839122066978016606472402201141676092495695138053912937
53 2653579135552473620344126664635771101868666429061776398645382956597132667070055109
54 85320722918923438539693595656326918964501852142430996687012937338184657142690018163
55 2741559315467775428582974359055453743207022557998529060050173722341062228595724309366
56 88038204747767758900548405437105837045325722532802631592825901542239025445942365986151
57 2825428946026239798623490513232672294719359067308002933093645513689995629277878390739483
58 90624595687191907176205720972626520870108716435195764383395781492178083467892745785796821