1 15
2 62
3 800
4 8424
5 80488
6 696879
7 5595137
8 42137183
9 299422108
10 2021265987
11 13038610049
12 80654932004
13 479604953245
14 2748191485086
15 15213541621965
16 81562622654551
17 424391554645577
18 2147199449175464
19 10580989217496262
20 50859138297226994
21 238767079059335153
22 1096117903784064007
23 4925841751297582882
24 21690161916292332525
25 93666738251812236696
26 397005890235677207375
27 1652791135133236402237
28 6763077643619652582687
29 27217637607065838591132
30 107793191583486490757182
31 420344462277938945853665
32 1614788076966819653434026
33 6114084767040409556062799
34 22827078721541872545075687
35 84073337755955410191522111
36 305584477201247484506145736
37 1096569190922948881239864296
38 3886249957121230439420722543
39 13607104097998887975997871772
40 47085161791329411119877628328
41 161072791006682983016526844363
42 544891688700098972958354739277
43 1823359763732030989480731550450
44 6037089220333792802143068535015
45 19782885235553165800703745806389
46 64175234856514315345561774711866
47 206141578082225925790793484521762
48 655819445812897359260556501727967
49 2066901737229024616734972416407407
50 6454531685808223150761308660936324
51 19975974335435342365934154364599048
52 61282309705179679099451792239233684
53 186392570919947655865045671774581546
54 562170124278620491568446216018249741
55 1681624822244653781835383303591989452
56 4989837474729218861251009916771367232
57 14689627843157740103225617497694293771
58 42911230585012839633274078760689553342
59 124403686240046730643499856565836423087
60 357982423671510470819544972248147533307
61 1022629359139819645475711663240643073262
62 2900432622592085474984395095427030937213
63 8168704611080853920750339417480825618655
64 22847860148772959091011543788427189017475
65 63473734980892830792665599018919200317447
66 175166599624665927249692828851911970717251
67 480250878843556976290083996610475407262703
68 1308259784848607972326605301962167861328701
69 3541413154428275808050393158299775167966872
70 9527136039075150172846924439073106024722080
71 25473950788362201454129390283448989871906572
72 67705209940451474991770124239322951601954621
73 178888375905577899545549396790939450154177750
74 469913134450098081146612286843886008047580706
75 1227350169390131232954784645493403309273162890
76 3187672618493113050234703956446072871678454587
77 8233245371842179302699842098725456112949003460
78 21149362719998917761970775743059655001055640671
79 54036616777855641017663028443831646680677604325
80 137334119299789955780162634967605821428153605905
81 347217850097933070518737576298156690293100259034
82 873357224182967603955472399434847698701826457889
83 2185647820001934782773982653434161057809537091231
84 5442496210964932657971060734878553974347193236075
85 13485786015395820358798933437562735118695766735912
86 33254030914593975458038909093629636872714484168699
87 81607714666136093251863884876570782982867839283298
88 199326616492709050704368610351018150326203812298475
89 484589627899489724171271338739677154841837742254699
90 1172693699392916944980152033152800437792591306871155
91 2825029600856735280313156133863931902229079460690930
92 6775088974819245110989937465807730712631085484327708
93 16176540521036935885677058295855345184050765047137434
94 38455585021056816909343960183096443382536982593958749
95 91024906429560916237943562126696395614102061571555380
96 214541585286627665918450518221932753263992487864193524
97 503542361665583095787423827015942779402378298918460354
98 1176945015706643045397351040211691554962103303902221967
99 2739642107139440246463807059782649510497148325687192305
100 6351413337920283152263458351769266396643530373377605496
101 14665833051657581339131864945834449371580148027937630575
102 33730548167991910245913496667016386491056863238181485953
103 77275250063763472178618370646107100661369941530075279169
104 176350800538745127646782684626281455509869891274023319338
105 400916271157573031390776869692561554025903771505792235477
106 908004502433597251511136368186648775397790512307941711929
107 2048796652735257508189933415880088210514731468664460524407
108 4605792164567204390951145449514369635786522460858921076572
109 10316257605401009448876712140203580969993119433105002215501
110 23023416348069768436145003927522743511369491560531736292052