0 1
1 2
2 8
3 64
4 1024
5 28217
6 1146419
7 62951431
8 4451407563
9 392447922178
10 42102440864054
11 5391561047209898
12 811314950514676762
13 141599096294933832181
14 28348376853054890615951
15 6448749608634353498219753
16 1653216120840296892595307251
17 474197636984335589673286631814
18 151215787404209464717492204943692
19 53306259811744280047682840259638012
20 20667751030599562349128287815909547956
21 8773036582375396929250951209786149521807
22 4060153838794987540809229997032062925910413
23 2040920638125931737127651927129057503896112509
24 1110443253166355012607361313802027616260633764909
25 651886098426834530800423213757653362539298778175182
26 411698202522670568319999204444397570506802825697871414
27 278959332677924067052002742215001682668962156099797263306
28 202285938660664268531442099100331314921978691518687867948898
29 156616659928141883868241732613191233214218521050292215207921343
30 129184632712296209756365454491972639889754188387526317352218218069
31 113292032918304835792564684590394975038590091365625855183379219487383
32 105432473642167299888453526062473506644513847982683321714193171977284617
33 103933981356369265191749586700105966672891964059963754078243119009589985266
34 108346950533658205552640019019389030288991241301810272110483539674935777172896
35 119250928424190011967760017555471539173942316818148528017536457472280149413213128
36 138369823002029735526779838517260324273473507839581369940811165700505847466220119736
37 169020571907055060924998685827547798889646879201756991694361707275976729157189437007609
38 217056571580658666142294006524301483799964551942886179673061403945101286823690514172651267
39 292676728157556120079092102456250196443988957540699882783464287070483090259216009231026801807
40 413866046137211372823199280115620269502688843368555001135719606369126084974591183649887961910571