0	0
1	1
2	78
3	5517
4	386590
5	27064101
6	1894506678
7	132615604717
8	9283093290990
9	649816537094901
10	45487157643722278
11	3184101035390113917
12	222887072479614855390
13	15602095073589188045701
14	1092146655151356200377878
15	76450265860595725286703117
16	5351518610241706308890979790
17	374606302716919480394120916501
18	26222441190184363898990730473478
19	1835570883312905474829166997372317
20	128489961831903383251340400865664190
21	8994297328233236827686919037943707301
22	629600812976326577938735969497490009078
23	44072056908342860455716079322714314121517
24	3085043983584000231900157482795232082908590
25	215953078850880016233011247307102856464418101
26	15116715519561601136310788876077256227134984678
27	1058170086369312079541755232277468329821828950717
28	74071906045851845567922866336087205844984686712990
29	5185033423209629189754600644062755368451124691048901
30	362952339624674043282822045088149432506694104721400278
31	25406663773727183029797543156196756172474394964933859917
32	1778466464160902812085828020933957003352248300986421077390
33	124492652491263196846007961465378278733610665643136831599701
34	8714485674388423779220557302576488530845419587038189705255878
35	610013997207189664545439011180354260295628082036803559820849117
36	42700979804503276518180730782624798662649106719185161150630001790
37	2989068586315229356272651154783735909479123457179223664286294070501
38	209234801042066054939085580834861513685194443910399493186235942551478
39	14646436072944623845735990658440305958115201687082941379839883481918317
40	1025250525106123669201519346090821417069125252389290734586415416257486190
41	71767536757428656844106354226357499194846195607304745287032444145686461301
42	5023727573020005979087444795845024943639285688091712927154154645251689287078
43	351660930111400418536121135709151746054750362135482570200224010052993709067517
44	24616265107798029297528479499640622223832527897267218571111712997907187847530590
45	1723138557545862050826993564974843555668276970643189370577492135912886546816772101
46	120619699028210343557889549548239048896779388069864644434622155096317742059601462678
47	8443378931974724049052268468376733422774557165764414829882934795819151730649094296717
48	591036525238230683433658792786371339594219001609626266128021123280878989650775544134990
49	41372556766676147840356115495045993771595330112716659225214988442676297855091660693002901
50	2896078973667330348824928084653219564011673107890465889938823759678444229913177856735078278