1 50268
2 945688
3 17612024
4 386513430
5 7955118248
6 171966060604
7 3650074854108
8 80156219654316
9 1707964148016404
10 36925068554778528
11 793835282719330844
12 17305654560457523958
13 371564547082692396516
14 8024430424508906885568
15 173077067969654089429504
16 3757810195771465180484770
17 80921966871488979359040044
18 1747152309889911336227417222
19 37725572578291238587718715276
20 817300810577969762297765678492
21 17624892255772957620951174361768
22 380547965523784895817795016654268
23 8220291989514605699811748215433236
24 177872376949267325867556777334427822
25 3838625837542586659427889881627970656
26 82891609472861359824441615939786423464
27 1790797760266208863078438654738935674768
28 38723157288036200676693220553352168458960
29 836022493660610857663888356980702153485580
30 18055233871579547566742685308258004481861218
31 390079431634732030291379153877911821514672888
32 8431528233396115548465469221949939957881596350
33 182078015686544685128422226496105101309219366420
34 3932623490939511988471709843357810559722252590662
35 84963045667917034117623048530895607110190933509692
36 1836046878196704427944340654199686474182323044933350
37 39654875701650588355338552797255810349506947430520584
38 856544854431592841397640313062000750474052839173044070
39 18505070078328411293660741529909493289028820096925494268
40 399839769074403664325031931841075707397198335685577605812
41 8636463822764961451839717025639449759464120302020780416436
42 186555994071460586283629346539034580474687258827200483348196
43 4030346093365407973781095763014233400650261498738514120149720
44 87076927000111940496489813308047442710055573367431001187956206
45 1880943495992474173357415700625937443390572836409996492564119824
46 40631437745965114257082535086869504029490431694807161774276564746
47 877786603590700614142244719153998508629284122303776272666641142456
48 18963969528337270194755016521424418628219575103785204911333550280006
49 409652773954014188586421424273304117531588443321770801740731949303880
50 8849342089442913831900866625390781307841985919381249739341455995722638