2 1
3 1
4 2
5 5
6 22
7 138
8 1579
9 33366
10 1348674
11 105925685
12 15968704512
13 4520384306832
14 2402814904220039
15 2425664021535713098
16 4647586298937784001491
17 16787189663016572148130262
18 114716901953374968257425111039
19 1496534990156260530803511592430392
20 37312029879842732285272430516653726624
21 1771843650450870896710586200884803997692301
22 160685723460693921825754590828829446727103139428
23 28005152293541080311487110940112601630579253727328229
24 9390556782428163352182422283186990069953199427704132935001
25 6044839316881742296040245991632392111319682991546181670319884434
26 7484029927423492518031710018375057252130691459551254931201915461362464
27 17902354784854854391031105672935624960981876806556570117957689534881493444961
28 82814565614417115105172765288007584331307172912382422912743230214436624903575048606
29 739690869886077442354497127615359260301134528200300618391176734615375926511420544346209400
30 12774281667016805105363295142792800076755111525941067143456591908536543227639038951690235230721370
31 427996953834062043259220643681712816058033037236701667889900976032854027954549225193226216945151049383692
32 27841114362880193656634272388713657969535801097890246231700290435176941446529780552218750260973082546931443243861
33 3512121986738590273504851458934013391244861122411763131987934923394781573886295888263914752444982991329746713069686658572
34 860085703775633257202394730859935037209239379849018523706474274089902349439965014842519211295262466878625906251144391058773401836
35 409967624203122774383190364618983284834007119973709353543291505635108863184805378704494974050385418877035979083899265440786915762048183187
36 380591935741301851767431294869188555545757990330581909360837521571715548288697492545630621148693978715280679816572827296252058177860372491945773608
37 687511822072861111274070811904958424668004824880086111717067035625833463311313682421738672703248387380493365396174994991351488465912784176907212456316561009
38 2418610835706971072022932178943931996169429597463773449466796780482682415309621306692657402573422040502373520005823076492922231466435734843025782138969154652287590057
39 16604794136209949039642471788802172565660267382654557351275612887844368375530138384469793499616119482816248869777902111263733766550009550145258080326963647992579756865197176037
40 222589725624476054006250573897185636608406588680299907252255118147174228662859974058807783463700234958763581370038888211138810125501362615892538906087666522691748896708393498424688607594