1 1
2 6
3 15
4 280
5 2040
6 5503
7 113010
8 857532
9 2340127
10 50784920
11 395160694
12 1085939598
13 24341903776
14 192371505064
15 530944513322
16 12155425553076
17 97080455287086
18 268728663225260
19 6244348288426664
20 50251726336557552
21 139397372586326990
22 3274999032798160136
23 26507517339649024296
24 73649571782651415170
25 1745074847134210836746
26 14188009846130569431796
27 39470185048432978206568
28 941546550770801696301840
29 7682715790559954715471426
30 21394502927917407641528780
31 513165247420748420849636876
32 4199667460711667837092571472
33 11704795905862770281896648914
34 282029587684808976280011924936
35 2313798107366060241166093453934
36 6453225706859819257317334008705
37 156089156517786929996640765630840
38 1283256049036476871919836279392224
39 3581141595328554984930341196844982
40 86903971517172217787001573743839616
41 715749917536802849006674104080359020
42 1998435836950245272430771236169612626
43 48633696418139249362482390836083431960
44 401177757582546334766250095651664072576
45 1120617821761041577912985441672982003064
46 27338653324983218921933196834303572026932
47 225824229422780024231774038090602684849418
48 631043628087655024987881186958438629922823
49 15428480463191532161284969332272400402496764
50 127597187084104616692375554117745632171087220
51 356679887361391120579590182416907509663124350
52 8737354447201738032759626861117779192425104840
53 72337678233379180568425681165052378136917806572
54 202271392791724167958817786163531590292383624578
55 4963452157087523222813662208669082210405097429768
56 41132615627132047236171214633845157325391265498300
57 115046881961159548743627719876265004246544586386556
58 2827459354333744363246546371177704497136080217910772
59 23451747652558951201773244745501071655578233902572862
60 65610092322901819730804998282285876085663629158556062
61 1614728098081152988587559833510647222341497945212802044
62 13403523249367749553401461851954899859245464623011448356
63 37506907576873365701286305988697664543468851882495056638
64 924253936741985591688800319113837701547956706928328496000
65 7677517374336500243194238971628431195406404138679240357472
66 21488259478605906662670849911916155641934937040674265625362
67 530132021096573262064245447686556337751373681172324811358536
68 4406529295232005864986788600461004828784787621048515749852468
69 12335525560887790755624255080913232000159540007361263249804756
70 304649727792692075342645042020345737543390004785213427370154148
71 2533804323064850326670373362679059735711887364384965016958553356
72 7094274510993588991107566127654307284131454526739017431482099247
73 175377633656800209004267043203515157445112188711681220718372544834
74 1459437390946547142327689338231787395998273046798983546194151741280
75 4086847684477418548042932463723370382740903543846193361328105800852
76 101121810369512303780543778759315426482487326303066875909302895458968
77 841931555321710539426810866480560182398596800838331464398503746144506
78 2357993762343007282169387948989618841726529867715272328308126885371302
79 58392892410092079786390253690042331704473258714957062236700614812737296
80 486403122152934933477682524669279452887100233702550198197557434515466416
81 1362449726768822084356498869377464214597777182790739161048186542010863420
82 33765463940367230485555538195460538057477739424677559644443694256121472156
83 281383718801405648399911683324822362570580586512232839514159759659909774074
84 788274068949471535915613965320554833659698120659998789669135623869442883162
85 19549742619338295674600351180682151190075943955011632367943132460915304398192
86 162983682222943354380965746122081036532392076043959526804622558242883410669932
87 456638833830313095355427630259231520612816459165098916937954159050188478715006
88 11332539464231628143290455561692490453363462214095919855209446707946744857408584
89 94513841976481625966536644884474882622866142838430638597539311003074840933627382