1 77
2 194726
3 138641633
4 71569971497
5 30875729085512
6 11975306266312114
7 4248736162137280596
8 1369281911256465678346
9 399847654202980383002891
10 106575448365556432324891769
11 26256730686462803008566514303
12 6056758306323766082564991696360
13 1321519202315511232878809775163229
14 274456881459316113145550996774513726
15 54403599788121356252550733038847173151
16 10296188164994946103302333910612141291586
17 1859038392200644793673194128382512008166964
18 319949442839394029866078900346750044468374843
19 52462612427036634604294584464410873869811107021
20 8196611375690859055071305220176988599448084865295
21 1220961367215630720137377015415504961784873605985422
22 173577376583908112731805499936271988284504631635667878
23 23581075652005053380087437323925748087970876818171384827
24 3065738861466073835439538719307202694764819665310272694781
25 381995965003745397622473939677841431120246411744584827090685
26 45686637621476473030371702897829965070934486694750984017943064
27 5252527170877922607951242705799404093763764989710728113760470902
28 581319787520270669180126490992659150695854076215214941193030051072
29 62018348008665007197540245595490865950251947652492927247805669217141
30 6386211274694378029893825764810333571143512652057867339824193494719141
31 635495727315670984106050863877300933330443529169046418960997743770505523
32 61182285871965746966814078383178224943861344330514715094549297977656970831
33 5704931420127874322360168677472934775758809669875945967948125497716561000563
34 515735434795039080303146923982260173599726465143021446113669198434746730176771
35 45244887922606699221534607827228897937729021375818869319281581332031654050977387
36 3855388568875728984607372973180483261726469184407788771476474123770814396443362476
37 319367484552330872174661496641281524398965403330300247832134404033381694688368427086
38 25738568441884712221062006096886828902686732321887854490123660722609377109360967962707
39 2019656459666892939597628539504209401572911039512655460040642381137244483851280136062180
40 154411919072256997124410422227302686573805851842605234820597772569623881211959557907327280
41 11510361581438109881057491675545994131195923991185531576690917619789976942496178309493763097
42 837108281245929275347516838992557383543039436967800516755670752097660115228906765750351099683
43 59432598183569529677337199905029361444786175969392319809289653690060937178298170878598167390043
44 4121651564583299378000147154516592719014409710055510685586528317499738846355453383525118442821883
45 279358888693785665827505685832453278098205821474425944195140737224200162896831287906452347765566653