1 1
2 1
3 1
4 23
5 43
6 251
7 263
8 21013
9 1407079
10 4919311
11 818778281
12 2402234557
13 379757743297
14 3325743954311
15 54237719914087
16 903944329576111
17 46919460458733911
18 367421942920402841
19 17148430651130576323
20 1236225057834436760243
21 4190310920096832376289
22 535482916756698482410061
23 29119155169912957197310753
24 443284248908491516288671253
25 28438781483496930396689638231
26 10196503226925713726754541885481
27 137512198125317766267968137765087
28 5572821202475305606211985553786081
29 77833992457426020006787481021085581
30 24244850423688161715955346535954790877
31 2030349334778419995324119439659994086131
32 76860130392109667765387079377871685276909
33 5191970624445760882844533168270184721318637
34 329643209271348431895096550792159132283920307
35 19171590315567357340242017182966253037383120953
36 58192378490977430486851365332352874578233287403
37 837477642920747839191618216897250374978659503996169
38 130665466261033919414441892800025408642432364448372023
39 7541550169407232608689149525984967898398947805296216009
40 23868339955752715692132986729285170427530832996153507207
41 3343165792500492306892396976512891068137770193474133826457
42 47233268931962642510303169511493601517566800154537867238057
43 93915329439868205746156163805290441755151986127947916375626793
44 50313439148416324581127610155641150127987318260569172331033593181
45 2035703788246113211455753014584246782664737720644793016891955087197
46 193768861589178044091624877468627581772116464350368833881209864412247
47 4664128549520402650533030541013467806288648880741654578068005845271177
48 252294099680710988063673862003152188841680135741161924018446904086039541
49 1641527055336324967995403445372629420483564255197731535006975381936073433
50 25436424505451332441928319474656471336874167655047366774702187882274894064063
51 1780024077761328763318128562703299120404666081323149178582620236480827415289259
52 115533643751466097619699345183033980786661230484621892531131629910924364040946261
53 34644520573176659229537081198934624126738529150336245449473941125320497104653817109
54 7369668963051661582966392617319633009625522375611294051784365401090471220946387592789
55 1999632582248468763357938742475072167566513418694128163881669512737786988287075374795317
56 151351981933638637742621357138936533979590998748883750430193460129876391573603481014628429
57 15302724902698188450027684974980553939987991074013402437579866232981371846926226684458406969
58 6269085432675155135477773589250562149563926327373176617473379555222137615792922214195964225281
59 429918790837116674905123858093668694474961832761345115366942177591943696826657060080682245858603
60 115809464188499233574522294110279752895686365776568444548440426304978721966632473743873345620708313