1 1
2 0
3 1
4 3
5 11
6 60
7 502
8 7403
9 197442
10 9804368
11 902818087
12 153721215608
13 48443044675155
14 28363687700395422
15 30996524108446916915
16 63502033750022111383196
17 244852545022627009655180986
18 1783161611023802810566806448531
19 24603891215865809635944516464394339
20 644997736409807527763636776555094120938
21 32206723222694820999428520409229664177815561
22 3070137798431519340432448500050636943651710712237
23 559876319025866380239669016718059027557681442998809936
24 195691468487512685628861232116591408084787219991742047016027
25 131326501127534968497158519399267076708637597397275399661246935497
26 169484203852564401837207231907722603811245245132368262871910919214296919
27 421255430403195856457203113008792896387522994017507181132945621265262529520410
28 2019284204466691991347744225745679371227436456805866019131883596435988551055187204273
29 18691294163076949159168660788963160366184329006985123413783622109439993600337132333575285340
30 334493755569608908172532600437874198299946435588504911677716539172738810622321629958006466351347145
31 11585804674891221915507666695068332414963593400885391061837252273250972787706714706018467585696213341852700
32 777510201119150098256545412405630651971732446937120066734779150307019446505086644284987488863783113326558638293332
33 101193360915620632690645126940404194997483223326907983095131708956431334920375972437266916032667371594677924874405921520822
34 25566010430823040639549323570110133831030467307603145058080161568034990393365423308786882905815764117389870633073371449614515512180
35 12549163302914077282116558401895239589764945911061158418593329156935606805314036769477944151986764753267639286140637404225139444845202098399
36 11977388007002905706137947803306422895762045429156859268666454576378300594741199536883714778801686420184184316733983686776619665969659495653828228214
37 22245400997959173678689734434449103336999697803377931077019062123126823124445860309765484813412352029389776187604168728214881870230746967622206439093389334725
38 80457490355929655414054459798843198185614828567936021042679800353321470790348042433718552646047695535526292700607345486669143566996316884923564516830962436500408442512
39 567076578204664996141849138607539795219082493165893426859122082482463591807811641027346420093137035960460424924715128891610082828749662283426557509737326851865902694548884455338
40 7793841145231914766616035507309884741669179407296930438796983604553405929588592463672401329863405708946799431731952350878289738645042432067719557672357311058224397488335203286080852280076